Application No. 10/649,565 

Response to Office Action of Dec. 20, 2007 



Atty. Docket No. 42P 16529 
Examiner DO, Chat C. 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for searching, comprising: 

determining a number of parallel processing blocks based on a capacity to 
transmit elements of a set of values derived from a set of ratios; 

dedicating parallel processing blocks based on the determined number; 

splitting among the dedicated parallel processing blocks elements of [[ a ]] the set 
of values derived form a set of ratios ; 

computing in the parallel processing blocks [[ a ]] the set of values derived from a 
s e t of ratios , each value of the set computed by a respective processing block; 

comparing in the parallel processing blocks the respective computed value against 
a predetermined value accessible by the respective processing block; 

selecting one of the computed value and the predetermined value for a respective 
processing block that is nearer to an optimum value; [[ and ]] 

determining which of the selected values among the processing blocks is nearest to 
the optimum value ; and 

storing as speech compression information data describing the determined value . 

2. (Original) A method according to claim 1, wherein splitting among parallel 
processing blocks elements of a set of values derived form a set of ratios comprises 
splitting among the parallel processing blocks a set of pre-computed values derived from 
the set of ratios, each pre-computed value of the set associated with a respective 
processing block. 
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3. (Currently Amended) A method according to claim 1, wherein splitting among 
parallel processing blocks elements of [[ a ]] the set of values derived form a set of ratios 
comprises computing in parallel processing blocks the set of values derived from the set 
of ratios, each value of the set computed by a respective processing block. 

4. (Original) A method according to claim 3, wherein computing the set of 
values derived from the set of ratios comprises creating a ratio of an element at an index 
of a first buffer to an element at a corresponding index of a second buffer. 

5. (Original) A method according to claim 4, wherein creating the ratio 
comprises creating a ratio of a square of an element of a correlation vector to an element 
at a corresponding index of an energy vector in a codebook search. 

6. (Original) A method according to claim 4, wherein comparing the computed 
value to the predetermined value comprises comparing the computed ratio to a 
predetermined ratio. 

7. (Original) A method according to claim 6, wherein comparing the computed 
ratio to the predetermined ratio further comprises: 

generating a first product of the numerator of the computed ratio multiplied by the 
denominator of the predetermined ratio; 

generating a second product of the numerator of the predetermined ratio 
multiplied by the denominator of the computed ratio; and 

determining whether the first product minus the second product is greater than 

zero. 
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8. (Original) A method according to claim 7, wherein selecting one of the 
computed value and the predetermined value that is nearer to the optimum value 
comprises selecting the computed value if the first product minus the second product is 
greater than zero, otherwise selecting the predetermined value. 

9. (Original) A method according to claim 6, wherein comparing the computed 
ratio to the predetermined ratio further comprises: 

generating a first product of the numerator of the computed ratio multiplied by the 
denominator of the predetermined ratio; 

generating a second product of the numerator of the predetermined ratio 
multiplied by the denominator of the computed ratio; and 

determining whether the first product minus the second product is less than zero. 

10. (Original) A method according to claim 9, wherein selecting one of the 
computed value and the predetermined value that is nearer to the optimum value 
comprises selecting the computed value if the first product minus the second product is 
less than zero, otherwise selecting the predetermined value. 

1 1 . (Original) A method according to claim 6, wherein comparing the ratio to the 
predetermined value comprises comparing the ratio to an initial-value ratio for the 
respective processing block. 

12. (Original) A method according to claim 6, wherein comparing the ratio to the 
predetermined value comprises comparing the ratio to a previously computed ratio 
determined on a previous iteration by the respective processing block to be nearer to the 
optimum value than a predetermined value of the previous iteration. 
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13. (Original) A method according to claim 1, wherein selecting one of the 
computed value and the predetermined value that is nearer to the optimum value 
comprises selecting the greater of the computed value and the predetermined value. 

14. (Original) A method according to claim 1, wherein the set of values 
comprises buffer elements obtained from buffers accessible by the respective processing 
blocks, and 

wherein selecting one of the computed value and the predetermined value that is 
nearer to the optimum value comprises: 

storing as the predetermined value in a storage medium accessible by the 
respective processing block one of the computed value and the predetermined 
value that is nearer to the optimum value; and 

repeating the elements of computing, comparing, and selecting until all 
available buffer elements have been accessed. 

15. (Original) A method according to claim 1, wherein determining which of the 
selected values among the processing blocks is nearest to the optimum value comprises: 

if there are two selected values, repeating the elements of comparing and selecting 
in a processing block, with the first selected value as the predetermined value and the 
second selected value as the computed value; and 

if there are more than two selected values, repeating in parallel processing blocks 
the elements of comparing and selecting, with the first selected value as the 
predetermined value and the second selected value as the computed value for each 
respective processing block. 

16. (Currently Amended) An article of manufacture comprising a machine-accessible 
storage m edium having content that provides instructions to cause an electronic device to: 
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determine a number of parallel processing blocks based on a capacity to transmit 
elements of a set of values derived from a set of ratios; 

dedicate parallel processing blocks based on the determined number; 

computing compute in the dedicated parallel processing blocks [[ a ]] the set of 
values derived from a set of ratios , each value of the set computed by a respective 
processing block; 

comparing compare in the parallel processing blocks the respective computed 
value against a predetermined value accessible by the respective processing block; 

selecting select one of the computed value and the predetermined value for a 
respective processing block that is nearer to an optimum value; [[ and ]] 

determining determine which of the selected values among the processing blocks is 
nearest to the optimum value ; and 

store as speech compression information data describing the determined value . 

17. (Original) An article of manufacture of claim 16, wherein the content to 
provide instructions to cause the electronic device to compute the set of values derived 
from the set of ratios comprises the content to provide instructions to cause the electronic 
device to create a ratio of an element of a first buffer to an element at a corresponding 
index of a second buffer. 

1 8 . (Original) An article of manufacture according to claim 1 7, wherein the 
content to provide instructions to cause the electronic device to create the ratio comprises 
the content to provide instructions to cause the electronic device to create a ratio of a 
square of an element of a correlation vector to an element at a corresponding index of an 
energy vector in a codebook search. 
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19. (Original) An article of manufacture according to claim 17, wherein the 
content to provide instructions to cause the electronic device to compare the computed 
value to the predetermined value comprises the content to provide instructions to cause 
the electronic device to compare the computed ratio to a predetermined ratio. 

20. (Original) An article of manufacture according to claim 19, wherein the 
content to provide instructions to cause the electronic device to compare the computed 
ratio to the predetermined ratio further comprises the content to provide instructions to 
cause the electronic device to: 

generate a first product of the numerator of the computed ratio multiplied by the 
denominator of the predetermined ratio; 

generate a second product of the numerator of the predetermined ratio multiplied 
by the denominator of the computed ratio; and 

compare the difference of the first product minus the second product to zero. 

21 . (Original) An article of manufacture according to claim 20, wherein the 
content to provide instructions to cause the electronic device to select one of the 
computed value and the predetermined value that is nearer to the optimum value 
comprises the content to provide instructions to cause the electronic device to: 

if a maximum value is searched for, select the computed value if the first product 
minus the second product is greater than zero, otherwise selecting the predetermined 
value; and 

if a minimum value is searched for, select the computed value if the first product 
minus the second product is less than zero, otherwise selecting the predetermined value. 

22. (Original) An article of manufacture according to claim 19, wherein the 
content to provide instructions to cause the electronic device to compare the ratio to the 
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predetermined value comprises the content to provide instructions to cause the electronic 
device to compare the ratio to an initial-value ratio for the respective processing block. 

23. (Original) An article of manufacture according to claim 19, wherein the 
content to provide instructions to cause the electronic device to compare the ratio to the 
predetermined value comprises the content to provide instructions to cause the electronic 
device to compare the ratio to a previously computed ratio determined on a previous 
iteration by the respective processing block to be nearer to the optimum value than a 
predetermined value of the previous iteration. 

24. (Currently Amended) A method of searching a set of ratios, comprising: 

determining a number of parallel processing units based on a capacity to transmit 
elements of vectors A and B; 

dedicating parallel processing units based on the determined number; 

separating elements of vectors A and B into a number of different sets; 

computing in parallel processing units a first product of an indexed element of 
vector A multiplied by a first member of an initial value pair; 

computing in the parallel processing units a second product of an indexed element 
of vector B multiplied by a second member of the initial value pair; 

setting, for each processing unit, the first member of the initial value pair to the 
value of the indexed element of vector B, and the second member of the initial value pair 
to the value of the indexed element of vector A, if the first product is greater than the 
second product for the processing unit; 

indexing sequential elements of vectors A and B of the different sets; 

repeating the above limitations until a predetermined number of elements of 
vectors A and B has been searched; [[ and ]] 
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determining which pair of resulting initial values among the parallel processing units 
provides a ratio of member one to member two that is nearest to an optimum value ; and 

storing as speech compression information data describing the determined value . 

25. (Currently Amended) A method according to claim 24, wherein separating the 
elements into the number of different sets comprises separating the elements into a 
number of different sots, the number corresponding of different sets corresponds to [ [ a ] ] 
the determined number of available parallel processing units. 

26. (Currently Amended) A method according to claim 24, wherein separating the 
elements into the number of different sots comprises separating the elements into a 
number of different sets, the number determined, at least in part, by a number of the 
capacity to transmit elements of vectors A and B includes a capacity to simultaneously fit 
separate buffer elements fit simultaneously on a data transfer bus from a memory to [[ the 
|| parallel processing units. 

27. (Original) A method according to claim 24, wherein, for ratio maximization: 

computing the first product comprises computing the multiplication of an element 
of the vector A of numerator elements by a denominator member of the initial value pair; 
and 

computing the second product comprises computing the multiplication of an 
element of the vector B of denominator elements by a numerator member of the initial 
value pair. 

28. (Original) A method according to claim 27, wherein vector A comprises a 
correlation vector and vector B comprises an energy vector. 
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29. (Original) A method according to claim 24, wherein, for ratio minimization: 

computing the first product comprises computing the multiplication of an element 
of the vector A of denominator elements by a numerator member of the initial value pair; 
and 

computing the second product comprises computing the multiplication of an 
element of the vector B of numerator elements by a denominator member of the initial 
value pair. 

30. (Original) A method according to claim 24, wherein determining which pair 
of resulting initial values among the parallel processing units provides the ratio that is 
nearest to the optimum value comprises: 

if there are two resulting initial value pairs, repeating the elements of computing 
and setting in a processing unit, with the values of one initial value pair as the indexed 
elements and the values of the other initial value pair as the initial value pair; and 

if there are more than two resulting initial value pairs, repeating the elements of 
computing and setting in parallel processing units, with the values of one initial value 
pair as the indexed elements and the values of another initial value pair as the initial value 
pair for each respective processing block. 

3 1 . (Currently Amended) A apparatus comprising: 

control logic to determine a number of parallel processing units based on a 
capacity to transmit elements of vectors A and B, the control logic to dedicate parallel 
processing units to a search based on the determined number, the control logic to separate 
elements of a vector A and a vector B into a number of different sets and set a pointer to 
index various elements of vectors A and B, the control logic to increment the indices in 
response to receiving an indication from a set of parallel processing units that the parallel 
processing units have completed a processing function; and 
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a set of parallel processing units to repeatedly receive from the control logic and 
process elements of vectors A and B until a predetermined number of elements of vectors 
A and B has been searched, by: 

computing a first product of an indexed element of vector A multiplied by 
a first member of an initial value pair; 

computing a second product of an indexed element of vector B multiplied 
by a second member of the initial value pair; 

setting, for each processing unit, the first member of the initial value pair 
to the value of the indexed element of vector B, and the second member of the 
initial value pair to the value of the indexed element of vector A, if the first 
product is greater than the second product for the processing unit; and 

indicating to the control logic that the iteration is complete; 

selection logic to determine which pair of resulting initial values among the 
parallel processing units provides a ratio of member one to member two that is nearest to 
an optimum value , the selection logic further to store as speech compression information 
data describing the determined pair . 

32. (Original) An apparatus according to claim 3 1 , further comprising a memory 
to store vectors A and B, communicatively coupled with parallel processing units via a 
direct memory access (DMA) channel. 

33 . (Currently Amended) An apparatus according to claim 3 1 , wherein the control 
logic separates the elements into the number of different sets based on corresponds to the 
determined number of parallel processing units comprises the sot of parallel processing 
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34. (Original) An apparatus according to claim 3 1 , wherein the control logic 
separates the elements into the number of different sets based, at least in part on, a 
number of separate elements of the vectors fit simultaneously on a data transfer bus from 
a memory to the processing units. 

35. (Original) An apparatus according to claim 34, wherein the data transfer bus 
comprises a 64-bit bus, and the elements of vectors A and B comprise 16-bit values. 

36. (Original) An apparatus according to claim 3 1 , wherein the parallel 
processing units search for maximization ratios, and wherein the parallel processing units 
each compute the first product by multiplying an clement of the vector A of numerator 
elements by a denominator member of the initial value pair, and compute the second 
product by multiplying an element of the vector B of denominator elements by a 
numerator member of the initial value pair. 

37. (Original) An apparatus according to claim 3 1 , wherein the parallel 
processing units search for minimum ratios, and wherein the parallel processing units 
each compute the first product by multiplying an element of the vector A of denominator 
elements by a numerator member of the initial value pair, compute the second product by 
multiplying an element of the vector B of numerator elements by a denominator member 
of the initial value pair. 

38. (Currently Amended) A method of searching a codebook, comprising: 

determining a number N of parallel processing circuits based on a capacity to 
transmit elements of vectors X and Y; 

dedicating parallel processing circuits based on the determined number N; 
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separating elements x k and y~k of vectors X and Y among a number the TV parallel 
processing circuits to direct elements (x 0 and y 0 ), (x N and y N ), and (x 2 n and y 2N ) to 
processing circuit 0, elements (xi and yi), (x N +i and yN+i), and (x 2 n+i and y 2 N+i) to 
processing circuit 1, and elements (x N -i and yN-i), (x 2 n-i and y 2 N-i), and (x 3N -i and y3N-i) to 
processing circuit AM, where k represents the index of the elements of vectors X and Y; 

computing in the parallel processing circuits a product x 2 „ jN • yinit,N, where x 2 n , N 
represents the square of the value of the element of vector X at index n of processing 
circuit N, yi n it,N represents an initial value for vector Y of processing circuit 7Y, and n 
represents the index of the specific separated elements to be received by processing 
circuit N; 

computing in the parallel processing circuits a product x 2 j n j t! N • y n ,N, where x 2 i n it,N 
represents the square of an initial value for vector X of processing circuit N, y n , N 
represents the value of the element of vector Y at index n of processing circuit N, and n 
represents the index of the specific separated elements to be received by processing 
circuit N; 

setting the values of the pair (xi n i t ,N,yinit,N) to the values of (x n! N,y n ,N) for each 
processing circuit N for which the condition (x 2 n ,N • yinit,N ? x 2 i n i t; N • y n ,N) is satisfied, 
where the operator ? denotes the greater than (>) operation for ratio maximization, and 
denotes the less than (<) operation for ratio minimization; 

incrementing each index n for each processing circuit N; 

repeating the above limitations until a predetermined index k of vectors X and Y 
has been reached; [[ and ]] 

determining which of the various pairs (xi n i t ,N,yinit,N) is nearest to an optimum value; 

and 

storing as speech compression information data describing the determined pair . 

39. (Currently Amended) A method according to claim 38, wherein separating the 
elements of vectors X and Y among N parallel processing circuits comprises separating 
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the elements of vector X and Y among a number of parallel processing units which 
corresponds to the number of elements of the vectors that can simultaneously be 
transmitted on the capacity to transmit elements of vectors X and Y includes a capacity of 
a data transfer bus coupled with the processing circuits to simultaneously transmit a 
number of elements of the vectors . 

40. (Original) A method according to claim 38, wherein determining which of the 
various pairs (xi n i t ,N,yinit,N) is nearest to the optimum value further comprises: 

if there are more than two resulting pairs of (x ini t,N,yinit,N) to search, repeating the 
elements of computing and setting in parallel processing circuits with one pair 
(xinit,N,yinit,N) as (xi n i t ,N,Vinit,N), and another pair (xi n ;,, N ,yi n it,N) as (x n , N ,y n!N ) for each 
processing circuit until there are two pairs of values remaining; and 

if there are two remaining pairs of values, repeating the elements of comparing 
and selecting in a processing circuit, with the first pair as (xi n it,N,yinit,N) and the second 
pair as (x„, N ,y n , N ). 

4 1 . (Currently Amended) A system comprising: 

a processor having: 

control logic to determine a number N of parallel processing units based 
on a capacity to transmit elements of vectors X and Y, the control logic to 
dedicate parallel processing units to a search based on the determined number, the 
control logic to separate elements x k and yk of vectors X and Y into N sets, where 
set 0 includes elements (x 0 and y 0 ), (x N and y N ), and (x 2 n and y 2 N), set 1 includes 
elements (xi and yi), (x N +i and yN+i), and (x 2 n+i and y 2 N+i), and set N-l includes 
elements (x N -i and y N -i), (x 2N -i and y 2 N-i), and (x 3N -i and y3N-i), each set to be 
processed by a corresponding separate parallel processing circuit, where k 
represents the index of the elements of vectors X and Y; 
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a processing core with parallel processing circuits to repeatedly compute 
products (x 2 n , N • yinit.N) and (x 2 i nit ,N • y n ,N), where x 2 „, N represents the square of the 
value of the element of vector X at index n of processing circuit TV and x 2 i nit ,N 
represents the square of an initial value for vector X of processing circuit 7Y, y in i tj N 
represents an initial value for vector Y of processing circuit 7Y and y n , N represents 
the value of the element of vector Y at index n of processing circuit 7Y, and set the 
values of the pair (xj n j t ,N,ymit,N) to the values of (x n , N ,y n ,N) for each processing 
circuit //for which the condition (x 2 n , N • yinit,N ? x 2 i nitj N • y n ,N) is satisfied, until a 
predetermined value of k has been reached; and 

a value selection circuit to determine which of the various pairs 
(xinit,N,yinit,N) is nearest to an optimum value , the value selection circuit further to 
store as speech compression information data describing the determined pair ; and 

a modulator communicatively coupled with the processor to modulate signals for 
transmission over a communication channel. 

42. (Original) A system according to claim 4 1 , wherein the modulator is included 
in a front-end transmission circuit that prepares for transmission over a power line a 
signal including compressed speech and the pair (x in it !N ,yinit,N) that is determined by the 
processor to be nearest to the optimum value. 

43. (Original) A system according to claim 42, further comprising a channel 
coder coupled with the modulator to prepare the signal according to a protocol associated 
with a communication channel on the power line. 

44. (Original) A system according to claim 4 1 , wherein the processor is adapted 
to perform an algebraic codec search according to the Adaptive Multi-Rate (AMR) 
standard. 
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